package ljl.codetop300;

/**
 * 虽然对了，但是是蒙的
 * 简单论证为什么是对的：
 * 面积由短板决定，如果移动长板，面积不变或变小；移动短板，可能会变大，所以移动短板
 */
public class _11_max_area {

  /**
   * 双指针求 max？
   */
  static class fuck {
    public int maxArea(int[] height) {
      int left = 0, right = height.length - 1;
      int max = 0;
      while (left < right) {
        int hl = height[left];
        int hr = height[right];
        int area = (right - left) * Math.min(hl, hr);
        max = Math.max(area, max);
        if (hl <= hr) {
          left++;
        } else {
          right--;
        }
      }
      return max;
    }
  }
}
